10 10
1 1 300 10 500 3 699 1 1000 2 2000 0 2300 10000 2500 3 2698 1 2999 2
1 2 302 1 500 3 700 10000 1000 0 2000 2 2301 1 2500 3 2700 10 2999 1
